10-M-P4 15:39 From-LEGAL DEPARTMENT 5086503329 T-9H P. 03/11 F-4S1 

09/592,839 
Page 2 of 10 

AMENDMENT TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS 
1 - 4 (cancelled) 

5. (currently amended) A method of decoding a Two-dimensional symbol 
matrix comprising the steps of: 

acquiring an image of an object; 

pre-processing said image to obtain a first filtered image and a 
second filtered image, wfrerejn said first and second filtered images 
are obtained using different filters: and 

evaluating each of said first and second filtered images for a valid 
symbol, the evaluating step comprising the steps of; 

defining one of said first and second filtered image as a 
current image; 

locating at least one coarse location within said current 
image that appear to contain a symbol shape to determine a 
set of symbol candidate locations, the locattng step 
comprising the steps of: 

This method of olaim 4 in whioh said st e p of 
toeaiiag-ai- Icose oac-eoarqo looation funhor 
compris e s th e st e ps of: 

measuring a first and second derivative of image 
intensity values across said image; and 

identifying areas of said image in which said first 
and second derivatives correspond to areas 
approximating predetermined shape and size 
parameters of said two-dimensional symbol; 

whereby information for each such identified area 
comprises a location and an orientation; 

refining at least one of said symbol candidate locations to 
QhL^in a refined symbol image: 

evaluating said refined symbol image by decoding to 
determine if it corresponds to a valid symbol; and 

if said symbol image fails to correspond to a valid symbol, 
then repeating said steps of locating, refining and 
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evaluating after having redefined said current irqage to 
contain said second filtered image , 

6. (original) The method of claim 5 in which said step of identifying areas 

further comprises the steps of: 

filtering the results of said measuring step to remove from further 
consideration any areas of said image that fail to meet 
predetermined threshold criteria selected from the set of size, 
shape, orientation, and location. 

7. (cancelled) 

8. (currently amended) A method of decoding a two-<Umensional symbol 

matrix comprising the steps of; 

acquiring an image of an object: 

pre-processing said image to obtain a first filtered image and a 
second filtered imape. wherein said firer and <f?cnnd filtered imapft<t 
are obtained using different filters: and 

evaluating each of said first and second filtered images for a valid 
symbol, the evaluating step comprising the steps of; 

defining one of said first and second filtered image as a 
current image: 

locating at least one coarse location within said current 
image that appear to contain a symbol shape to determine a 
set of symbol candidate locations, the locating step 
comprising the steps of: 

refining at least one of said symbol candidate locations to 
obtain a refined symbol image, the refining step comprising 
the steps of; 

performing a variance-based analysis of each of 
said at least one symbol candidate locations, the 
variance-based analysis comprising the steps of; 

Tho method of olaim 7 in which stud varianc e bas e d 
aaalysi& - lurthor - GompriQQQ the stops of: 

dividing each symbol candidate location into 
a plurality of zones; 

calculating an intensity variance for each of 
said 2ones; and 

calculating a variance of a sum of the 
variances for each of said plurality of zones; 
whereby a single variance value is 
determined for each candidate locatio n; and 
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reducing said set of symbol candidate locations 
according to whether a variance calculation for a 
candidate location exceeds a predetermined 
threshold: 

evaluating said refined symbol image by decoding to 
determine if it corresponds to a valid symbol; and 

}f said symbol ixpage fails to correspond to a valid symbol, 
then repeating said steps of locating, refining and 
evaluating after having redefined said current image to 
contain said second filtered image , 

9. (cancelled) 

10. (currently amended) A method of decoding a two-dimensional symbol 

matrix comprising the steps of: 

acquiring an image o£ an object: 

pre-processing said image 10 obtain a first filtered image and a 
second filtered image, wherein said first, and second filtered images 
are obtained using different filters; and 

evaluating each of said first and second filtered images for a valid 
symbol, the evaluating step comprising the steps of: 

defining one of said first and second filtered image as a 
current image: 

locating at least one coarse location within said current 
image that appear to contain a symbol shape to determine, a 
ser of symbol candidate locations, the locating step 
comprising the steps of: 

rfrfrmnp AT least one of said symbol candidate locations to 
obtain a refined symbol image: 

evaluating said refined symbol image by decoding to 
determine if it corresponds to a valid symbol, the step of 
evaluating said refined symbol iqiage comprising the steps 
at 

performing a generic refinement on said refined 
symbol to obtain a refined location of a plurality of 
locator patterns of said symbol candidate, the step 
of performing a generic refinement comprising the 
steps of; 

Tho mothod of oloim 0 in wbioh said g e n e rio 
refin e ment furth e f - compri s es ih t > stops of; 

determining a set of two-dimensional areas 
within said refined symbol candidate, each 
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said two-dimensional area being located and 
oriented to contain 2D image information 
corresponding to a locator partem of a 
symbol; 

evaluating said 2D image information to 
determine a preliminary refined location 
where said corresponding locator pattern 
begins and ends; and 

interpolating said preliminary refined 
locations obtained from two-dimensional 
areas corresponding to adjacent locator 
patterns of said symbol to determine a 
secondary refined location where each said 
locator pattern of said symbol begins and 
endsi 

Aen performing a symbology-specific refinement: 
and 

then decoding the resnlt of said symbology-specific 
refinement: and 

if said symbol image fails to correspond to a valid symbol. 
then repeating sajd steps of locating, refining and 
evaluating alter having redefined said current image to 
contain said second filtered image . 

1 1. (currently amended) A method of decoding a two-dimensional symbol 
matrix comprising the ?teps of; 

acq airing an image of an object: 

pre-processing said image to obtain a first filtered image and a 
second filtered image, wherein said first and second filtered images 
are obtained using different filters: and 

evaluating each of said first and second filtered images for a valid 
symbol by decoding, wherein said second filtered triage is not 
eyaluared unless said first filtered image fails to result in a 
successful evaluation, the evaluating srep comprising The steps of 

defining one of said first and second filtered image as a 
current image: 

locating at least one coarse location within said current 
image that appear to contain a symbol shape to determine a 
set of symbol candidate locations: 

refining at least one of said symbol candidare locations to 
obtain a refined symbol image: 
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evaluating said refined symbol image by decoding to 
determine if it corresponds to a valid symbol, the step of 
evaluating said refined symbol image comprising the steps 

performing a generic refinement on said refined 
symbol to obtain a refined location of a plurality of 
locator patterns of said symbol candidate; 

then performing a symbologv-specific refinement 
comprising the steps of: 

ThogMthod ofrctaira 9 ia - whiob said - st e p of 
p e rforming a symbology sp e cific r e fin e m e nt 
further comprises tho Qiop of: 

selecting a model symbol from a 
predetermined ser of model symbols; 

evaluating said plurality of locator patterns 
according to said model symbol, to 
determine which of said locator patterns 
corresponds to a symbol-specific finder 
pattern inherent in said model symbol; and 

refining said symbol candidate by orienting 
said symbol candidate according to a 
predefined location of said finder pattern in 
said selected model symbol : and 

then decoding the result of said symbology-specific 
refinement: and 

if said symbol image fails jo correspond, to a valid symbol, 
then repeating said steps of locating, refining and 
evaluating after having redefined said current image to 
contain said second filtered image . 

12. (original) The method of claim 1 1 in which said step of evaluating 
further comprises the steps of: 

counting the number of light intensity peaks occurring along an 
axis of each of said locator patterns; 

comparing the number of said peaks in each respective locator 
pattern with a number of peaks expected according to said model 
partem; and 

determining which of said locator patterns corresponds to each 
locator pattern according to said model pattern. 

13-14 (cancelled) 
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1 5. (currently amended) A method of decoding a two-dimensional symbol 

matrix marked on an object comprising the steps of: 

acquiring an image of an object: 

pre-processing said image to obtain a morphed image and a non- 
ffiQrpfted image; 

locating a set of at least one coarse location of a symbol image 
candidate in said morphed image: 

filtering said set to discard anv coarse location that fails to meet 
predetermined selection criteria sejected ffom the set of location, 
orientation and size: 

decoding image information within any remaining coarse location 
according to a svmbology-specific decoding method comprising 
the steps of: 

Tho moibod of olaim 13 in which said stop of docoding 
imago information farthor comprises the step of: 

dividing each said coarse location into a plurality of zones; 

calculating an intensity variance for each of said zones; 

calculating a variance of a sum of the variances for each of 
said plurality of zones; whereby a single variance value is 
determined for each coarse location; and 

discarding any coarse location having a single variance 
value less than a predetermined threshold; 

defining a refined location of a symbol candidate by 
processing each remaining coarse location to determine a 
set of locator patterns within said coarse location; 

orienting each refined location according to said set of 
locator patterns with respect to a selected symbol model 
defining locator patterns; and 

interpreting information in a data region of said symbol 
candidate according to said orientation, and said locator 
patterns with respect to said selected symbol models 

evaluating whether said decoding produced a valid result: and 

if not, then repeating said steps of filtering, decoding and 
evaluating using said non-morphed image: 

whereby said symbol matrix is either decoded Of said object is 
rejected as not having an observable and decodable symbol . 

16. (cancelled) 

17. (currently amended) An apparatus for decoding a two-dimensional 

symbol matrix comprising: 
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an image acquisition device for obtaining an image of an object: 

a processor for pre-processing said image co obtain a first filtered 
image and a second filtered image, wherein said first and second 
filtered images are obtained using different filters: and 

evaluating each of said first and second filtered images for a valid 
symbol bv decoding* wherein said second filtered image is not 
evaluated unless said first filtered image fails to result in a 
successful evaluation, the processor comprising: 

Tho apporatus - of claim 16 in which said proc e ssor furth e r 
compris e s: 

a morphology filter for creating said first filtered image; 

a coarse location processor for determining a set of coarse 
locations of symbol candidate information in said image; 

a generic filter for removing from said set any coarse 
locations that fail to meet predetermined criteria selected 
from the set of size T location, and orientation; 

a variance filter for removing from said set any coarse 
locations having an intensity variance less than a 
predetermined threshold; 

a refinement processor for determining ibe specific location 
of image information corresponding to predetermined 
locator patterns according to a model image selected from a 
set of model images; 

an orientation processor for identification of a symbol 
orientation according to said information corresponding to 
predetermined locator patterns; 

a symbol decoder for decoding data region information in 
said image; and 

a symbol evaluator to determine if said decoded symbol is a 
valid symbol. 
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